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CLAIMS 

What is claimed is: 

1 1 . An apparatus comprising: 

2 a buffer to receive a data stream, wherein data is 

3 written to the buffer according to a first clock, the buffer 

4 configured as a first-in first-out stack; 

5 a character monitor coupled to the buffer to monitor the 

6 occurrence of an inter-packet gap in the data stream 

7 containing removable filler characters and identify the 

8 removable filler characters in the buffer; and 

9 a channel controller configured to read data from the 
-10 buffer according to a second clock and transmit it over an 
~11 output channel, the channel controller to skip the 

12 transmission of one or more removable filler characters if the 

13 first clock is faster than the second clock to match the first 

14 and second clock rates. 

1 2 . The apparatus of claim 1 wherein the buffer stores data 

2 in two or more sets, each set including one or more 

3 characters . 

1 3 . The apparatus of claim 1 wherein the buffer is configured 

2 to store data as two sets on each first clock cycle, each data 

3 set storing half of the data written to the buffer per first 

4 clock cycle. 

1 4. The apparatus of claim 3 wherein, for each data set in 

2 the buffer, the buffer has corresponding flag registers to 

3 store information about the data in each set . 

1 5. The apparatus of claim 4 wherein the data in the flag 

2 registers is generated by the character monitor. 
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1 6. The apparatus of claim 4 wherein a flag register to 

2 identify whether the data in a set includes one or more 

3 removable characters . 

1 7. The apparatus of claim 1 wherein the channel controller 

2 reads data from the buffer in the order in which it was 

3 written to the buffer. 

1 8. The apparatus of claim 1 wherein the channel controller 

2 includes a read pointer controller, the read pointer 

3 controller to 

4 access a first, a second, a third, and a fourth data sets 
~5 stored in the buffer, 

= 6 the first, second, third, and fourth data sets forming 

7 contiguous parts of the data stream in that order with the 

8 first data set being first in the data stream and the fourth 

9 data set being last in the data stream, 

10 wherein in a first mode of operation the channel 

11 controller transmits the first and second data sets over the 

12 output channel. 

1 9. The apparatus of claim 8 wherein a buffer overflow 

2 condition exists if the first clock writes data to the buffer 

3 faster than the second clock reads data from the buffer. 

1 10. The apparatus of claim 8 wherein if an overflow condition 

2 is detected the channel controller seeks a data set marked as 

3 removable within an inter-packet gap. 

1 11. The apparatus of claim 8 wherein if an overflow condition 

2 is detected and the first data set is marked as removable, 

3 then the channel controller skips transmission of the first 

4 data set and transmits the second data set and the third data 

5 set in the next second clock cycle. 
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1 12. The apparatus of claim 8 wherein if an overflow condition 

2 is detected and the second data set is marked as removable, 

3 then the channel controller skips transmission of the second 

4 data set and transmits the first data set and the third data 

5 set in the next second clock cycle. 

1 13. The apparatus of claim 8 wherein if an overflow condition 

2 is detected and a first data set was previously skipped and 

3 the second data set is marked as removable, then on the next 

4 clock cycle the channel controller skips transmission of the 

5 second data set and transmits the third data set and the 
- 6 fourth data set . 

"1 14. The apparatus of claim 8 wherein if an overflow condition 

2 is detected and a first data set was previously skipped and a 

3 third data set is marked as removable, then on the next clock 

4 cycle the channel controller skips transmission of the third 

.. 5 data set and transmits the second data set and the fourth data 

6 set . 



1 15 . The apparatus of claim 1 wherein the apparatus is an 

2 integrated circuit. 

1 16. The apparatus of claim 1 wherein the first and second 

2 clocks have a maximum rate difference of one cycle per one 

3 thousand cycles . 

1 17. A method for matching the transmission rates of a first 

2 clock to the transmission rates of a second clock comprising: 

3 receiving sets of one or more characters over an input 

4 channel synchronized by the first clock; 

5 buffering the sets of characters received; 

6 transmitting the buffered sets of characters over an 

7 output channel synchronized by the second clock; and 
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8 skipping transmission of a set of characters marked as 

9 removable within an inter -packet gap if an overflow condition 

0 is detected. 

1 18. The method of claim 17 wherein the sets of one or more 

2 characters are received and buffered per first clock cycle. 

1 19. The method of claim 17 wherein two sets of one or more 

2 characters are transmitted per second clock cycle. 

1 20. The method of claim 17 wherein a set of one or more 

2 characters is marked as removable if it contains one or more 

3 filler characters and follows a set of one or more filler 

4 characters in the input channel. 

1 21. The method of claim 17 further comprising: 

2 reading a first, a second, a third, and a fourth data 

3 sets, wherein the first, second, third, and fourth data sets 

4 are contiguous data segments in that order; 

1 transmitting the first and second data sets on a first 

2 cycle of the second clock; and 

3 transmitting the third and fourth data sets on a second 

4 cycle of the second clock. 

1 22. The method of claim 21 wherein an overflow condition is 

2 detected if the first clock is faster than the second clock. 

1 23. The method of claim 21 wherein if an overflow condition 

2 is detected and the first data set is marked as removable, 

3 then skipping the transmission of the first data set and 

4 transmitting the second data set and the third data set in the 

5 next second clock cycle . 

1 24. The method of claim 21 wherein if an overflow condition 

2 is detected and the second data set is marked as removable, 

3 then skipping the transmission of the second data set, and 
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4 transmitting the first data set and the third data set in the 

5 next second clock cycle . 

1 25. The method of claim 21 wherein if an overflow condition 

2 is detected and a first data set was previously skipped and 

3 the second data set is marked as removable, then on the next 

4 second clock cycle skipping the transmission of the second 

5 data set, and transmitting the third data set and the fourth 

6 data set . 

1 26. The method of claim 21 wherein if an overflow condition 

2 is detected and a first data set was previously skipped and 
= 3 the third data set is marked as removable, then on the next 

4 second clock cycle skipping the transmission of the third data 

5 set, and transmitting the second data set and the fourth data 

6 set . 

- 1 27. A rate matching system comprising: 

2 means for receiving an input data stream of one or more 

3 character sets over an input channel synchronized by a first 

4 clock; 

~ 5 means for buffering the one or more sets of characters; 

:: 6 means for transmitting the buffered data over an output 

7 channel as an output data stream synchronized by a second 

8 clock; and 

9 means for removing one or more sets of filler characters 

10 from the output data stream if an overflow condition is 

11 detected. 

1 28. The rate matching system of claim 27 further comprising: 

2 means for detecting an inter-packet gap within the input 

3 data stream. 

1 29. The rate matching system of claim 27 further comprising: 
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2 means for identifying a set of filler characters within 

3 an inter-packet gap as deletable characters. 

1 30. The rate matching system of claim 27 wherein the means 

2 for removing one or more sets of filler characters from the 

3 output data stream includes means for skipping transmission of 

4 a set of characters marked as deletable within an inter-packet 

5 gap if the first clock is faster than the second clock. 

1 31. The rate matching system of claim 30 wherein a set of one 

2 or more characters is marked as deletable if it contains one 

3 or more filler characters and follows a set of one or more 

4 filler characters in the input channel. 

1 32. The rate matching system of claim 27 wherein two sets of 

2 one or more characters are transmitted per second clock cycle. 

1 33. The rate matching system of claim 27 further comprising: 

2 means for detecting rate differences between the first 

3 clock and the second clock. 

1 34. The rate matching system of claim 27 further comprising: 

2 means for accessing a first, a second, a third, and a 

3 fourth character sets, wherein the first, second, third, and 

4 fourth character sets are contiguous data segments of the 

5 input data stream in that order; 

1 means for transmitting the first and second character 

2 sets on a first cycle of the second clock. 

1 35. The rate matching system of claim 34 further comprising: 

2 means for transmitting the third and fourth character 

3 sets on a second cycle of the second clock 

1 36. The rate matching system of claim 34 wherein an overflow 

2 condition occurs when the first clock is faster than the 

3 second clock. 
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1 37. The rate matching system of claim 3 6 further comprising: 

2 means for skipping the transmission of the first 

3 character set and transmitting the second character set and 

4 the third character set on the first cycle of the second clock 

5 if an overflow condition is detected and the first character 

6 set is marked as deletable. 

1 38. The rate matching system of claim 3 6 further comprising: 

2 means for skipping the transmission of the second 

3 character set and transmitting the first character set and the 

4 third character set on the first cycle of the second clock if 
-5 an overflow condition is detected and the second character set 

6 is marked as deletable. 

1 39. The rate matching system of claim 3 6 further comprising: 

2 means for skipping the transmission of the second 

3 character set, and transmitting the third character set and 

4 the fourth character set on the first cycle of the second 

5 clock if an overflow condition is detected and a previous 

6 first data set was skipped and the second data set is marked 

7 as deletable. 

1 40. The rate matching system of claim 3 6 further comprising: 

2 means for skipping the transmission of the third 

3 character set, and transmitting the second character set and 

4 the fourth character set on the first cycle of the second 

5 clock if an overflow condition is detected and a previous 

6 first character set was skipped and the third character set is 

7 marked as deletable . 

1 41. A machine -readable medium having one or more instructions 

2 for matching transmission rates across a single channel which 

3 when executed by a processor causes the processor to: 
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1 receive data over an input channel synchronized by a 

2 first clock; 

3 buffer the data; 

4 transmit the buffered data over an output channel 

5 synchronized by a second clock; and 

6 skip transmission of a data marked as deletable within an 

7 inter-packet gap if an overflow condition is detected. 

1 42. The machine- readable medium of claim 41 wherein two sets 

2 of data of one or more characters are received and buffered 

3 per first clock cycle. 

1 43. The machine -readable medium of claim 41 wherein a data 

2 set of one or more characters is marked as deletable if it 

3 contains one or more idle characters and follows a data set of 

4 one or more idle characters in the input channel. 

1 44. The machine -readable medium of claim 41 wherein the one 

2 or more idle characters are removable characters . 

1 45. The machine -readable medium of claim 41 further 

2 comprising one or more instructions which when executed by a 

3 processor causes the processor to: 

4 read a first, a second, a third, and a fourth data sets, 

5 wherein the first, second, third, and fourth data sets are 

6 contiguous data segments in that order; 

1 transmit the first and second data sets on a first cycle 

2 of the second clock. 

1 46. The machine- readable medium of claim 45 further 

2 comprising one or more instructions which when executed by a 

3 processor causes the processor to: 

4 skip transmission of the first data set and transmit the 

5 second data set and the third data set in the first cycle of 
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6 the second clock if an overflow condition is detected and the 

7 • first data set is marked as deletable. 

1 47. The machine -readable medium of claim 45 further 

2 comprising one or more instructions which when executed by a 

3 processor causes the processor to: 

4 skip transmission of the second data set and transmit the 

5 first data set and the third data set in the first cycle of 

6 the second clock if an overflow condition is detected and the 

7 second data set Is marked as deletable. 

1 48. The machine-readable medium of claim 45 further 

2 comprising one or more instructions which when executed by a 

3 processor causes the processor to: 

4 skip transmission of the second data set and transmit the 

5 third data set and the fourth data set on the first cycle of 

6 second clock if an overflow condition is detected and a 

7 previous first data set was skipped and the second data set is 

8 marked as deletable. 

1 49. The machine-readable medium of claim 45 further 

2 comprising one or more instructions which when executed by a 

3 processor causes the processor to: 

4 skip transmission of the third data set and transmit the 

5 second data set and the fourth data set on the first cycle of 

6 the second clock cycle if an overflow condition is detected 

7 and a previous first data set was skipped and the third data 

8 set is marked as deletable. 
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